A New Symbolic Substitution Based Addition Algorithm

نویسندگان

  • T. Imam
  • M. Kaykobad
چکیده

Symbolic substitution, a parallel processing technique, has been proposed in computing literature to perform fast, carry-free addition of numbers. Several algorithms and corresponding symbolic substitution tables have been developed for addition of two numbers represented in binary, modified signed digit (MSD), and canonical modified signed digit (CMSD) number systems. In this paper, however, we present a new symbolic substitution based algorithm and corresponding substitution table for the addition of two numbers represented in canonical modified signed digit (CMSD) notation. In contrast with the existing algorithm in this regard, that derives the addition result in MSD system, our algorithm derives the result in CMSD notation and thus it could be employed to perform symbolic substitution based associative addition of a set of CMSD numbers. c © 2005 Elsevier Science Ltd. All rights reserved. Keywords—Canonical modified signed digit, Symbolic substitution, Associative addition, Parallel processing, Substitution step.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Algorithm for Optimization of Fuzzy Decision Tree in Data Mining

Decision-tree algorithms provide one of the most popular methodologies for symbolic knowledge acquisition. The resulting knowledge, a symbolic decision tree along with a simple inference mechanism, has been praised for comprehensibility. The most comprehensible decision trees have been designed for perfect symbolic data. Classical crisp decision trees (DT) are widely applied to classification t...

متن کامل

Optical multiplication and division using modified -signed -digit symbolic substitution

CONTENTS 1. Introduction 2. Symbolic substitution (SS) rules for modified-signed-digit (MSD) addition and subtraction 3. Optical implementation of SS rules 4. Parallel MSD multiplication 4.1. MSD multiplication algorithm 4.2. Optical implementation of the MSD multiplication 5. MSD convergence division 6. Conversion between binary and MSD representations 6.1. From binary code to MSD code 6.2. Fr...

متن کامل

Joint Pricing and Inventory Control for Seasonal and Substitutable Goods Mentioning the Symmetrical and Asymmetrical Substitution

Nowadays many well-known firms may produce similar products at different prices in order to remain in the competitive environment. The price differences may cause substitution condition which motivates the customers to substitute the similar cheaper product with an expensive one leading to an environment which is known as “customer-based price driven substitution”. This research proposes a new ...

متن کامل

On The Fundamental Flaws of Qubit Concept for General- Purpose Quantum Computing

For general-purpose quantum computing, the addition rules must be imposed and implemented first. An examination of this condition shows that the use of qubits is fundamentally flawed. The reasons are elaborated here. When two qubits are used for an addition operation of two bits, it is not the four states in superposition that are relevant for the addition. Rather it is the four symbolic substi...

متن کامل

Nonlinear symbolic LFT tools for modelling, analysis and design

In this chapter, a general nonlinear symbolic LFT modelling framework and its support LFT tools are presented. The modelling approach developed combines the natural modularity and clarity of presentation from LFT modelling with the ease of manipulation from symbolic algebra. It results in an exact nonlinear symbolic LFT that represents an ideal starting point to apply subsequent assumptions and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004